Using an Efficient Artificial Bee Colony Algorithm for Protein Structure Prediction on Lattice Models
نویسندگان
چکیده
The well-known artificial bee colony (ABC) algorithm is one of the most recently introduced swarm-based algorithms. The ABC system combines both local and global search methods in an attempt to balance exploration and exploitation processes, and hopefully, it can be successfully applied to solve real-world problems. In the past, the Science Magazine named the protein folding problem (PFP) as one of the 125 biggest unsolved problems in science. The PFP addresses the question of how the amino acid sequence (AAS) of a specific protein dictates its structure. In the study, we present a modified ABC (MABC) algorithm for the PFP with both 2D and 3D HP models. We demonstrate that our algorithm can be applied successfully to the protein folding problem based on the hydrophobic-polar lattice model. The simulation results show that the modified artificial bee colony algorithm can successfully be applied to the protein folding problem.
منابع مشابه
OPTIMIZATION OF RC FRAMES BY AN IMPROVED ARTIFICIAL BEE COLONY ALGORITHM
A new meta-heuristic algorithm is proposed for optimal design of reinforced concrete (RC) frame structures subject to combinations of gravity and lateral static loads based on ACI 318-08 design code. In the present work, artificial bee colony algorithm (ABCA) is focused and an improved ABCA (IABCA) is proposed to achieve the optimization task. The total cost of the RC frames is minimized during...
متن کاملBQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, c...
متن کاملProtein secondary structure optimization using an improved artificial bee colony algorithm based on AB off-lattice model
Predicting the secondary structure of protein has been the focus of scientific research for decades, but it remains to be a challenge in bioinformatics due to the increasing computation complexity. In this paper, AB off-lattice model is introduced to transforms the prediction task into a numerical optimization problem. Artificial Bee Colony algorithm (ABC) is an effective swarm intelligence alg...
متن کاملA balance-evolution artificial bee colony algorithm for protein structure optimization based on a three-dimensional AB off-lattice model
Protein structure prediction is a fundamental issue in the field of computational molecular biology. In this paper, the AB off-lattice model is adopted to transform the original protein structure prediction scheme into a numerical optimization problem. We present a balance-evolution artificial bee colony (BE-ABC) algorithm to address the problem, with the aim of finding the structure for a give...
متن کاملBeeID: intrusion detection in AODV-based MANETs using artificial Bee colony and negative selection algorithms
Mobile ad hoc networks (MANETs) are multi-hop wireless networks of mobile nodes constructed dynamically without the use of any fixed network infrastructure. Due to inherent characteristics of these networks, malicious nodes can easily disrupt the routing process. A traditional approach to detect such malicious network activities is to build a profile of the normal network traffic, and then iden...
متن کامل